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Abstract. We prove a weighted analogue of the Khintchine-Groshev Theorem, 
where the distance to the nearest integer is replaced by the absolute value. This is 
subsequently applied to proving the optimality of several linear independence criteria 
over the field of rational numbers. 
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Let n > 1 and let if>i, . . . , if) n : K + — > M. + be functions tending to zero. We will refer 
to these functions as approximating functions or error functions. Let if) = (if>i, . . . , ip n ). 
An m x 72-matrix X = (xy) i<i< n G M. mn (or a system of linear forms) is said to be 
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(1) |?i^iH h g m x mi | < ipi(\q\), l<i<n 



for infinitely many integer vectors q = (qi, . . . , q m ) G Z m \ {0}. The norm |q| is the 
supremum norm here and elsewhere. We will denote the set of ^-approximable linear 
forms inside the set [— |, |] mn by Wo(m, n, if)). 

The similarity between the T/'-approximable linear forms studied here and the simul- 
taneously ^-approximable linear forms usually studied in Diophantine approximation 
is clear. However, in the classical setup one studies the distance to the nearest integer 
q{ I rather than the absolute value. 

A major breakthrough in the classical theory was the Khintchine-Groshev theorem 
[13, 17], which establishes a zero-one law for the set of ^-approximable matrices de- 
pending on the convergence or divergence of a certain series. In the absolute value 
setting, an analogue of this result was recently obtained by Hussain and Levesley [15]. 
Their result covers only the case if>\ = • • • = if> n with this approximating function being 
monotonic. The condition of monotonicity was removed by Hussain and Kristensen 
[14] in the case of a single approximating function. 

In the present paper, we extend the results of [15] and [14] to the weighted setup, 
i.e., the case of more than one approximating function. This has applications to linear 
independence criteria, as we shall see below. Our zero-one law states the following. 

Theorem 1.1. Let m > n > and let ipi, . . . ,if) n be approximating functions as 
above. Then, if(m,n) ^ (2,1), 



\mn(W (m,n,ip)) 



if EZi Mr) ■ ■ ■ iWr" 1 -* 1 - 1 < oo 

1 */ T^Li^i( r )---^n(r)r 
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where \ mn denotes the mn- dimensional Lebesgue measure. If(m,n) = (2, 1), the same 
conclusion holds provided the error function is monotonic. 

The case m < n is of less interest in general, and of no particular interest to us 
for applications. Briefly, in this case the set W (m, n, ip) becomes a subset of a lower 
dimensional set. An easy instance is that of m — n — 1, where it is straightforward 
to prove that the set is in fact a singleton - see, e.g., Lemma 1 in [6] for details. 
This is in contrast to the classical case, where approximation to the nearest integer is 
considered. Here, the result is independent of the relative sizes of m and n. 

This setting where linear forms are very small at some points appears in linear 
independence criteria. To begin with, let us consider the case of one point. Siegel 
has proved, using essentially a determinant argument, that the existence of m linearly 
independent linear forms very small at a given point ei = (£i, . . . , £ m ) G W l implies a 
lower bound on the dimension of the Q- vector space spanned by £i, . . . , £ m . A precise 
statement is given by Theorem 1.2 below with assumption (i) and n — 1; notice that 
diniQ Span,^!, . . . , £ m ) is equal to the dimension of the smallest subspace F of M. m , 
defined over the rationals, which contains the point ei = (£i, • • • , £ m )- The reader 
may refer to §8 of [2] for classical facts about subspaces defined over the rationals, 
to Lemma 1 of [10] (§2.3) for a generalization of this equality, and to [9] (especially 
pp. 81-82 and 215-216) for more details on Siegel's criterion, including applications. 

On the other hand, still in the case of one point ei = (£i, . . . , £ m ), Nesterenko has 
derived [18] a similar lower bound for diniQ SpaiiQ^i, . . . , £ m ) from the existence of 
just one linear form (for each Q sufficiently large), small at ei but not too small: see 
Theorem 1.2 below with assumption (ii) and n — 1. The most striking application of 
his result is the proof by Rivoal [19] and Ball-Rivoal [1] that infinitely many values of 
Riemann ( function at odd integers s > 3 are irrational. 

The first author has generalized recently Nesterenko's linear independence criterion 
to linear forms small at several points (see [10], Theorem 3). The statement is the 
following, with assumption (ii). We provide also (under assumption (i)) the analogue 
of Siegel's criterion in this setting (see [10], §2.4, Proposition 1). We denote by ■ the 
canonical scalar product on M. m (which allows us to consider a linear form as the scalar 
product with a given vector), and by o(l) any sequence that tends to as Q — > oo. 

Theorem 1.2. Let m > n > 0, and e 1; . . . , e n G M m . Let r l5 . . . , r n be positive real 

numbers. Assume that one of the following holds: 

(i) The vectors ei,...,e„ are linearly independent, and for infinitely many in- 
tegers Q there exist m linearly independent vectors , . . . , q*™* 1 G Z m such 
that, for any j G {1, . . . , m}: 

\q (j) \ < Q and \q_ u) • e;| < Q^ +o(1) for any i G {1, . . . , n}. 

(ii) The numbers Ti,...,t„ are pairwise distinct, and for any sufficiently large 
integer Q there exists q G 7L m such that 

|q| < Q and |q • ej| = Q^ n+o( -^ for any i G {1, . . . , n}. 

Then we have 

dim F > n + T\ + . . . + r n 

for any subspace F ofM. m which contains e±, . . . , e„ and is defined over the rationals. 

Note that ei, . . . , e n are always M-linearly independent: this is assumed in (i), and 
it is an easy consequence of assumption (ii) since T\, . . . ,r n are pairwise distinct (see 
[10], §3.2). The point is that Span M (ei, . . . , e n ) is not defined over the rationals. 
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The conclusion of Theorem 1.2 is a lower bound for dimF (which can be stated as 
a lower bound for the rank of a family of m vectors in W 1 seen as a Q-vector space, 
see [10], §2.3, Lemma 1). It is a natural question to ask whether this bound can be 
improved; we give a negative answer in Theorem 1.3. In the case of Nesterenko's 
linear independence criterion with only one point, Chantanasiri has given ([5], §3) a 
very specific example of a point ei = (£i, . . . , £ m ) for which this bound is optimal 
(namely when . . . , £ m ) is a Q-basis of a real number field of degree rn). On the 
contrary, our result deals with generic tuples; it encompasses also Siegel's criterion, 
and the case of several points. 

Theorem 1.3. Let m > n > 0, and F be a subspace ofM.™ defined over the rationals. 
Let Ti, . . . , T n , Pi, ... , (3 n , e be real numbers such that t\ > 0, . . . , r n > 0, e > 0, 

(2) n + . . . + r n < dimF - n and fa + . . . + fa = (1 + e)(dimF - 1). 

Then for almost all n-tuples (ei, . . . , e n ) G F n (with respect to Lebesgue measure) the 
following property holds. For any sufficiently large integer Q there exist m linearly 
independent vectors . . . , q*"^ G Z m such that, for any j G {1, . . . , m}: 

(3) |q (j) |<Q 
and 

(4) Q^(logQ) ft - (1+£)dimF < |qW • e,| < Q^(lo g g) ft for any i G {1, . . . , n}, 

where the constants implied in the symbols depend on m, n, F , Ti, . . . , r n , fa, . . . , fa, 
e, e 1; . . . , e„ but not on Q. 

This result will be proved in §2.2, using Theorem 1.1 and Minkowski's theorem on 
successive minima of a convex body. We also postpone until §2.1 some remarks on 
Theorem 1.3. 

Throughout we will use the Vinogradov notation, i.e., for two real quantities x and 
y, we will write x <ti y if there is a constant C > such that x < Cy. In Landau's 
O-notation this would amount to writing x — 0(y). If x <^ y and ?/ < i, we will 
write x x y. 

2. A CONVERSE TO LINEAR INDEPENDENCE CRITERIA 

2.1. Remarks on Theorem 1.3. We gather in this section several remarks on The- 
orem 1.3. 

Remark 1. In general Nesterenko's criterion is stated under a slightly different assump- 
tion than (ii) in Theorem 1.2: it is assumed that there exist an increasing sequence 

(Qk)k>i °f positive integers such that Qk+i = Q 1 ^ ^ as k — > oo (where the sequence 
denoted by o(l) tends to as k — > oo), and a sequence (qfc)fc>i of vectors in Z m , such 
that for any k: 

|qfc| < Qk and |q fe • e»| = Ql n+o{l) for any i G {1, . . . , n}. 

Requesting also Ti, . . . ,r n to be pairwise distinct, this is actually equivalent to as- 
sumption (ii) of Theorem 1.2. In precise terms, if there is such a sequence (Qk) then 
for any Q sufficiently large one may choose the integer k such that Qk < Q < Qk+i, 
and let q = q^. The converse is easy too: if assumption (ii) of Theorem 1.2 holds, 
then one can choose any increasing sequence (Qk)k>i of positive integers such that 
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Qk+i = Qk + °^ (f° r instance Qk = (3 h with an arbitrary /3 > 1) and let q& be the 
vector corresponding to Q = Qk- 

This remark shows that r r (£) = r^(£) = r"(£) for any £ in the notation of §4.3 of 
[11]. With the same notation, Theorem 1.3 (with F = R m and n — 1) implies that 
this Diophantine exponent is equal tom-1 for almost all £ = ei G R m (with respect 
to Lebesgue measure); this answers partly a question asked at the end of [11]. 



Remark 2. In the setting of Theorem 1.3, if e 1; . . . , e n are Q-linearly independent and 
belong to FflQ then applying Schmidt's Subspace Theorem instead of Theorem 1.1 
in the proof yields the same conclusion as that of Theorem 1.3, except that Eq. (4) 
is weakened to jq^ • = Q~ Ti+0 ^\ 

In the rest of this section, we shall focus on the special case m = 2,n = l,F = ~R 2 . 
By homogeneity we may restrict to vectors ei = (£, —1) with £ G R. Since non- 
zero linear forms in £ and —1 with integer coefficients are bounded from below in 
absolute value if £ is a rational number, we assume £ to be irrational. Recall that 
the irrationality exponent of £, denoted by /i(£), is the supremum (possibly +oo) of 
the set of \x > such that there exist infinitely many p,q G Z with q > such that 
|£ — || < Then the first question related to Theorem 1.3 is to know for which 
t > the following holds: 

(5) For any Q there exists q = (q 1: q 2 ) G Z 2 \ {(0, 0)} such that 

|q| < Q and \ qi £ - q 2 \ = Q- T+ °^ . 

Lemma 1 and Theorem 2 of [11] imply (using Remark 1 above) that (5) holds if, and 
only if, r < j^pi (except maybe for r = j^pp this case is not settled in [11]). This 
gives a satisfactory answer for any given £, and it would be interesting to generalize it 
to arbitrary values of m and n: questions in this respect are asked (in the case n — 1) 
in §4 of [11]. This result shows also that the conclusion of Theorem 1.3 does not hold 
for any e±, . . . , e n : property (5) fails to hold for r = 1 if > 2. 

If £ is generic (with respect to Lebesgue measure), then //(£) = 2 and the question 
left open in [11] is whether property (5) holds for r = I. Theorem 1.3 answers this 
question: it does, and the error term can be bounded between powers of logQ- 
Moreover, Theorem 1.3 provides, for any Q, two linearly independent vectors q as in 

(5) : as far as we know, no result in the style of [11] provides this conclusion for a 
non-generic £. 

In the same situation (namely with m = 2,n = l,F = R 2 , and a generic £), 
Theorem 1.3 with T\ — 1 and j3± > 1 provides (for any Q) two linearly independent 
vectors q = (gi, q 2 ) G Z 2 such that |q| <^ Q and 

(6) Q'\\ogQY^ « \q^-q 2 \ «CT 1 (logQ) / \ 

The lower bound on |g x £ — q 2 \ is natural since for infinitely many Q there exists q 
such that |q| < Q and Q^ilogQ)' 131 <^ — q 2 \ Q~ 1 (\ogQ)~ 1 . The upper bound 
in Eq. (6) could seem too large, since Dirichlet's pigeonhole principle yields (for any 
Q) a non-zero q such that |q| < Q and \q±t; — q 2 \ Q^ 1 . However it is possible (by 
adapting the proof of Theorem 1.3) to prove that, for infinitely many Q, all vectors 
q G Z 2 such that |q| Q and — q 2 \ <^ Q^ 1 are collinear. To obtain two linearly 
independent such vectors, one needs (for infinitely many Q) to let — q 2 \ increase 
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a little more, at least up to Q 1 log Q: the upper bound in Eq. (6) is optimal (except 
that the case j3i — 1 could probably be considered, upon multiplying by a power of 
log log Q). 

2.2. Proof of Theorem 1.3. Before proving Theorem 1.3, let us outline the strategy 
in the case where F = lR m and T\ + . . . + r n — dim F — n (from which we shall deduce 
the general case). The convex body C C M m defined by (3) and the second inequality 
in (4) has volume essentially equal to a power of \ogQ. There are non-zero integer 
points q inside C, but not "too far away inside" (for Q sufficiently large) : if q is such a 
point and /i > is such that /iq G C, then \x is less than some power of log Q (otherwise 
the scalar products |q • e«| would be too small: this would contradict the convergent 
case of Theorem 1.1). This is a lower bound on the first successive minimum Ai of 
C. Using Minkowski's convex body theorem, this yields an upper bound on the last 
successive minimum A m , namely A m < 1. This concludes the proof, except for the 
lower bound in Eq. (4) for which the argument is similar: if |q^ - e^| is too small for 
some i,j then (ei, . . . , e n ) is not generic (using again the convergent case of Theorem 



Let us come now to a detailed proof of Theorem 1.3, starting with the following 
remark. 

Remark 3. The general case of Theorem 1.3 follows from the special case where the 
inequality in Eq. (2) is an equality, that is T\ + . . . + r n = dim F — n. Indeed in general 
we have T\ + . . . + r n = ^(dimF — n) with < rj < 1, and applying the special case 
with Ti/r), . . . , r n /r] and Q v yields the desired conclusion. 

As a first step, let us assume that Theorem 1.3 holds if F — R m , and deduce 
the general case. Since F is defined over Q, there exists a basis (ui, . . . , u d ) of F 
consisting in vectors of Z m (where d = dimF; notice that Eq. (2) implies d > n). Let 
$ : M. d — > M m be the linear map which sends the canonical basis of M. d to (u 1; . . . , u<j). 
The special case of Theorem 1.3 applies to WL d (with the same parameters); it provides 
a subset A C (M. d ) n of full Lebesgue measure, and for any (§i,...,e n ) G A and 
any Q sufficiently large d linearly independent vectors q* 1 ), . . . , q^ G Z d . Then we let 
A C F n denote the set of all n-tuples (e 1; . . . , e n ) given by e 1 = $(ei), . . . , e n = $(e n ) 
with (§!, . . . , e n ) G A; this subset A has full Lebesgue measure in F n = (Im<I>) n . 

Let us denote by Q G Md(R) the matrix in the basis (ui, ...,Ud) of the scalar 
product of W 71 restricted to F. This means that for any x, y G M. d we have $(x)-$(y) = 
*xf2y, where x and y are seen as column vectors (indeed they are the vectors of 
coordinates in the basis (ui, . . . , u^) of $(x) and $(y) respectively). This matrix fl 
has integer coefficients (given by • for 1 < k, £ < d), and a non-zero determinant, 
so that (detf2)f2 -1 is a matrix with integer coefficients. 

Let (e 1? . . . , e n ) G A, and Q be sufficiently large. We let 



because f2 is symmetric. Therefore Eqns. (3) and (4) hold for j < d; moreover q^ 1 ), 
. . . , q^- 1 are linearly independent vectors in Zui + . . . + Zu^ cffl Z m (because the 
coefficients of (detfi)^ 1 are integers). 



1.1). 



so that 




q (j) = $^(det Q)Q _1 q^^ for any j G {1, . . . , d}, 

f(det Q)Q- 1 q ij) )Qe i = (det fi)q (j) • e^ for any i G {1, . . . , n} 
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Since F 1 - is a subspace of M. m denned over the rationals (because F is), there exists 
a basis (v^+i, . . . , v m ) of F ± consisting in vectors of Z m . Then we let 

q (d+1) =v, +1 + q( 1 ),...,q( m )=v m + q( 1 ). 

Then q^, . . . , q*" 1 ) are linearly independent vectors in Z m , and for any j G {d + 
1, . . . , m} and any i G {1, . . . , n} we have q^ -e^ = -e^ so that Eq. (4) holds. Since 
v^+i, • • • , v m can be chosen independently from Q, we have also |q^| <C Iq*- 1 - 1 ! ^ Q so 
that Eq. (3) holds too. This concludes the proof that the full generality of Theorem 
1.3 follows from the special case where F = M. m . 

From now on, we assume that F = M. m and prove Theorem 1.3 in this case. 

Let A denote the set of all (e 1; . . . , e n ) G (IR m ) n such that the system of inequalities 

(7) |q-e;| < |q|- Tl (log|q|) ft - (1+£)(1+Tl) for any i G {l,...,n} 

holds for only finitely many q G Z m . 

For any i G {1, . . . , n}, let A io denote the set of all (e 1? . . . , e n ) G (M m ) n such that 
the system of inequalities 

f |q- a\ < Ci|q|- Ti (log|q|) ft for any % G {1, . . .,n},i ^ i 
1 } 1 |q-ej < |q|- Ti o(log|q|) ft o- m ( 1+£ ) 

holds for only finitely many q G Z m ; here c\ is a positive constant the will be defined 
later in the proof (namely in Eq. (12)), but could have be made explicit and stated 
here. 

Using Eq. (2) and Remark 3, the convergent case of Theorem 1.1 (with (xu, . . . , x mi ) = 
e,i) implies that Ai n [— |, \] am has full Lebesgue measure for any % G {0, . . . , n}. Since 
Ai is stable under multiplication by scalars, we have Ai = U ne ^n(Ain[— |, |] nm ) so that 

has full Lebesgue measure. At last, let A^ denote the set of all (ei, . . . , e n ) G (M m ) n 
such that q • ej 7^ for any q G Z m \ {0} and any i G {1, . . . , n}. Then we let 
A = A n A x n . . . n A n n Aoo, and A has full Lebesgue measure in (R m )™. 

Let (ei, . . . , e n ) G A, and Q be sufficiently large. Let C denote the set of all q G M m 
such that 

(9) |q| < Q and |q • < <5~ Ti (logQ) ft for any i G {1, . . . ,n}. 

Then C is convex, compact, and symmetric with respect to the origin. Its volume 
(denoted by vol(C)) is such that vol(C) x (logQ)*- 1 ^^" 1-1 ^, using both equalities of 
Eq. (2) (thanks to Remark 3) with dimF = m. 

For any j G {1, . . . , m} let Xj denote the infimum of the set of all positive real 
numbers A such that Z m n AC contains j linearly independent vectors, where AC = 
{Aq, q G C}. These Xj are the successive minima of the convex body C with respect 
to the lattice Z m ; Minkowski's theorem (see for instance [4], Chapter VIII) yields 
g < Ai . . . A m vol(C) < 2 m , so that 

(10) A 1 ...A m x(logQ)-( 1+ ^ m - 1 ). 

Since (ei, . . . , e n ) G A , for any q G Z m \ {0} there exists % G {1, . . . , n} (which 
depends on ei, . . . , e n and q) such that 

(11) |q-e,| » |qj-^(log | q j ) 

where the constant implied in the symbol ^> is small enough to take into account the 
finitely many q G Z m \ {0} that satisfy Eq. (7); we have used here that q • ^ for 
any q G Z m \ {0} and any i, because (e 1; . . . , e n ) G A^. 
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Let us deduce from this property that A x ^> (logQ)~( 1+£ \ With this aim in view, 
we let A > be such that Q^ 1 ^ 2 < A < 1 and AC fl Z m ^ {0}; we are going to prove 
that A > (logQ)" (1+e) . There exists q'eC such that q = Aq' G Z m and q ^ 0. Then 
Eq. (11) provides an integer % G {1, . . . , n} such that, using Eq. (9): 

|q|-^(log|q|) ft -( 1+ ^ 1+T ^ « |q-e t | = A|q' • e,| < AQ^(logQ) ft 

Since we have also |q| = A|q'| < \Q and Q' 1 ^ 2 < A < 1 (so that log(AQ) 3> logQ), 
this yields 

\^Q^(\ogQY^ 1+£){l+n) < (AQ)- Tl (log(AQ)) ft - (1+£)(1+Tl) < AQ- T *(logQ) ft , 

thereby proving that A 3> (logQ)~^ 1+£ ^. This concludes the proof that Ai ^> (log Q)~( 1+£ ^; 
since Ai < ... < \ m by definition of the successive minima, this implies Aj ^> 
(logQ) _(1+e ) for any j G {1, . . . ,m}. Plugging this lower bound for j < m — 1 into 
Eq. (10) yields A m <C 1: there exist linearly independent vectors q^, . . . , q^ G Z m 
such that 

(12) |q (j) | < Q and |q (j) • < Q~ n (\ogQ)^ for any i G {1, . . . ,n}. 

This concludes the proof of Eq. (3), and that of the upper bound in Eq. (4). 
To prove the lower bound in Eq. (4), we start by noticing that Eq. (12) yields 

(13) |q (j) • e<j < CxQ-^ (log Q) ft for any i G {1, . . . ,n} 

for some positive constant C\ (which could be made explicit); this constant is the one 
used in the definition of Ai at the beginning of the proof. Now let io G {1, . . . ,n}. 
Since (ei, . . . , e n ) G Ai and q • ej ^ for any q G Z m \ {0}, there exists a positive 
constant c 2 such that no non-zero q G Z m satisfies the system of inequalities 



(14) 



|q • e i| < Ci|q| Tl (log Iq])^ 1 for any i G {1, . . . , n}, i ^ i 
| q - e io | < c 2 |q|~ Ti « (log |q|)ft<)- m ( 1+e ) 



For any j G {1, . . . , m}, the non-zero vector q^') satisfies the first family of inequalities 
in (14) (thanks to Eq. (13)), so that 

|q°' } -ej > c 2 |q^|- Ti o(log|q^|) ft o- m ( 1+£ ) > Q~ T ^(\ gQ\)^~ m{ - 1+£ ^ 

since |q^| <C Q. This concludes the proof of the lower bound in Eq. (4), and that of 
Theorem 1.3. 



3. Proof of Theorem 1.1 

3.1. Convergence case for any choice of m and n. In order to prove the con- 
vergence case, we will exhibit a family of covers of Wo(m, n, ip). The covers will be 
the natural ones, i.e., the cover of W (m, n, ip) by the sets of solutions to (1) for each 
individual q. Denote for each q G Z m , the set of matrices with entries in [—1/2, 1/2] 
satisfying the system of inequalities (1) by -B(q, ip). It is straightforward to see that 

(15) A mn (5(q,V0) x Vi(|q|) • • • VUM) IqP • 

Here, the implied constants depend on m and n. 

Secondly, we will need to estimate the number of q G Z m \ {0} of a given norm, r 
say. This is however easily seen to be at most (2m — l)r m_1 , and so comparable with 

rr.rn— 1 
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We now estimate the Lebesgue measure of Wo(m, n, iji) under the assumption of 
convergence. For each N > 1, 

Xmn {W (m,n,f)) < X mn I (J |J B(q,f> J < ^ ^ X mn (S(q,^)) 

\r>JV|q|=r y r>Af|q|=r 

r>N |q|=r r>V 

We have used (15) and the counting estimates. The final sum is the tail of a convergent 
series, which tends to zero as N tends to infinity. 

3.2. Divergence case. We give a general approach to the problem in question which 
has been adapted from the one used in [14]. In the case (m,n) ^ (2, 1), we will not 
need the assumption of monotonicity of the approximating functions. This will be 
clear from the proof below. 
For each q G Z m ~ n , let 

B q = |J {AGM mxn ([-l/2,l/2]): |(p,q)^<<M|q|)} 

P ez n 
|p|<|q| 

Writing each A G M mxn ([— 1/2, 1/2]) as (^X, where X is the n x n matrix formed 
by the first n rows of A, we find the related set 

= U { A e M (m-n)xn([-l/2, 1/2]) : |pX + qi* | < ^(|q|)} . 
pez n 
|p|<|q| 

Finally, set 5 q = £ q (4). 

Let e > be fixed and sufficiently small. We will be more explicit later. From now 
on, we restrict ourselves to considering matrices A for which the determinant of the 
matrix X consisting of the first n rows of A is > e. Evidently, this determinant is also 
< n\. This immediately implies that X is invertible with (n!) _1 < |det(X _1 )| < e _1 . 

Lemma 3.1. For each X G M n ([— 1/2, 1/2]) with |det(X)| > e, and each q, qi,q2 G 

z m - n , 

A( m -n)n(-B q (^)) x e A( m _ n ) n (.B q ) , 

and 

A( m -„)„(5 qi (X) n 5 q2 (X)) x e A (m _„)„( J B qi n BqJ. 

Proof. Consider the defining inequalities for each set on the left hand sides. Multiply- 
ing by X -1 , we obtain a new system of inequalities, so that 

2"en^(|q|) < A (m _ n)n (5 q (X)) < 2"e- i n^(|q|). 

i i 

Considering the special case when X = I n , we obtain the first statement. 

The second statement is derived similarly, namely by considering the defining in- 
equalities and multiplying by X^ 1 to get an estimate for the measure. □ 

Lemma 3.2. For each pair q, q' 7 

(16) A m „(5 q ) X e A( m _„)„(S q ), 
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and 

(17) A mn (5 q fl Bqi) x e A( m _ n ) n (-B q fl -B q /). 

Proof. This follows on integrating out the X and applying Lemma 3.1. Indeed, 

w*j /^^L^.^., ^ (©*) 

where lg q denotes the characteristic function of f? q . Let us prove that the inner 
integral is x e \ m _ n)n (B' q (X)). 

First, we deal with the case when m — n > 1. For simplicity, we consider first 
the case m = 3,n = 1 and extend subsequently. We are integrating over the set 
M2xi([— 1/2, 1/2])X~ 1 , which is a square of area between 1 and e~ 2 , since X in this 
case is just a number between e and 1. Consider the intersection with each fun- 
damental domain for the standard lattice Z 2 . Except for lower order terms arising 
at the boundary of M 2x i([— 1/2, 1/2])X~ 1 , each such intersection will have measure 
\m-n)n{.B' q (X)) . The number of such contributing fundamental domains is bounded 
from below by 1 and from above by e~ 2 . Hence, the result follows in this case. 

To get the full result for m — n > 1, the set M( m _ n w n ([— 1/2, 1/2])X~ 1 still 
covers at least -M( m _ n w„([- 1/2, 1/2]), as the entries of X are between —1/2 and 
1/2. For |q| large enough, the measure of the intersection of B' (X) with this set is 
x w (m-n)n \m-n)n (B'q(X) ) , and the result follows. The upper bound again follows as 
the determinant of X is bounded from below. 

When m — n = 1, the set consists of neighbourhoods of single points, and we 
simply count the contributions as usual. We have now shown that the inner integral 
is x e \( m _ n ) n (B' q (X)). 

To conclude, we use Lemma 3.1, 



A m „(£ q ) X e L Mn([ _ 1/2il/2]) \ m -n)n{B' q {X))dX 
e<|detpO| 

Xe Lm„([-1/2,1/2]) ^-nUB'^dX X e A (m _ n)n (Sy. 
e<|det(X)| 

The case of intersections follows similarly, this time using the second equation of 
Lemma 3.1. □ 

At this point, proving the divergence case of the theorem is a relatively straightfor- 
ward matter. Indeed, a form of the divergence case of the Borel-Cantelli lemma states 
that if (An) is a sequence of sets in a probability space with probability measure \i 
such that n(A n ) = oo, then 

\ (EtiMAO) 2 

( 18 ) /i f||jA„ >hmsup 



yk=ln=k / N ^°° Em,n=l ^(Am D A n ) 

If one can prove that for a sufficiently large set of pairs (A n ,A m ), the denominator 
on the right hand side is fi(A m )fi(A n ) whenever m ^ n, it follows from (18) that 
the measure of the set on the left hand side is strictly positive. Even if this does 
not hold, one could hope for it to be true on average, so that the resulting right 
hand side would be positive. This is a standard technique in metric Diophantine 
approximation, with the property on the sets A n being called quasi-independence or 
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in the latter case quasi-independence on average. It follows from Lemma 3.2, that if a 
classical Khintchine-Groshev theorem can be established using quasi-independence on 
average, then the measure of the absolute value set is positive under the appropriate 
divergence assumption. 

In the classical setup, one usually proves Khintchine-Groshev type results using a 
variant of this lemma. Here, one applies the lemma with some subset of the family 
.Bq in place of A n . In the simplest case, when n — 1 and m — 3, the family can be 
chosen to be those q = (p, q) G Z x Z 2 with the entries of q co-prime and the last 
entry positive. This will ensure that the corresponding sets \J p B', are stochastically 
independent and hence quasi-independent. The fact that we take a union over p's s 
critical. This gives a pleasing description of the sets involved as neighbourhoods of 
geodesies winding around a torus, and provides a simple argument for the stochastic 
independence of the sets. For details on this case, see [7]. In that paper, the case 
m — n > 1 is fully described. For the case when m — n — 1, more delicate arguments 
are required. Below, we give references to work, where the refining procedure is carried 
out in each individual case. 

For our purposes, in order to prove Theorem 1.1, using Lemma 3.2 we will translate 
the right hand side of inequality (18) to a statement on the 'classical' sets B' with the 
corresponding limsup set. In the case m — n > 2, the required upper bound on the 
intersections on average was established in [20] without the monotonicity assumption. 
For m — n = 2, the bound is found in [16] and m — n — 1, this is the result of [12]. 
In the last case, the monotonicity is critical in the case m — 2,n — 1, as otherwise we 
could exploit the Duffin-Schaeffer counterexample [8] to arrive at a counterexample 
to the present statement. 

Having established that the measure is positive, it remains to prove that the measure 
is full. To accomplish this, we apply an inflation argument due to Cassels [3], but 
tweaked to the absolute value setup. We pick a slowly decreasing function r(r) which 
tends to 0, such that the functions ^(r) = r(r)ipi(r) satisfy the divergence assumption 
of the theorem. 

One can show that the origin G Mat mn (M) is a point of metric density for the set 
Wo(m, n; ip). This uses two properties. One is the fact that is an inner point of each 
set of matrices satisfying (1) for a fixed q. The other is the fact that the error function 
depends only on |q|, so the parallelepiped of matrices satisfying (1) does not change 
shape but only orientation as q varies over integer vectors with the same height |q|. 
Since the distribution of angles of integer vectors of the same height becomes uniform 
as the height increases, this implies that the origin must be a point of metric density. 

Now, by the Lebesgue Density Theorem, for almost every matrix A G M. mn , there 
is a matrix near the origin A G Wo(m, n; ip') and a real number r, such that A = rA. 
That is, 



Ml 



c\rA 



qA 



. < r$(|q|), 



for infinitely many q. This implies that A G Wo(m, n; ip), since r is fixed and r tends 
to 0. 
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